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This meao describes a method of automatically focusing the nev 
vidisector (TVC). The sue method can he used for distance 
measuring. Included are instructions describing the use of a 
special LISP and the required LISP- functions . The use of the 
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Introcuction : This memo describes the application of 
a fourler transform nethod to the focusing problem. It 
is assumed that the reader has s^fte familiarity with 
various modes of fourier transform. In particular use 
will Da cade of certain similarities Between the transform 
of a function of a continuous variable and that of a 
function of a discrete variable, since the discrete 
transforms usually have much more complicated analytic 
expression* yet have much the same behaviour. It *ill be 
seen that the function 2*J-^(x)/x plays tbe satne role 
in the two-dimensional transform is sin(x)/x does In the 
one-dimensional transform. It may be found taat sofre of 
design hoe been spelled out in too xuch detail - if so 
forgive those of us who h8ve forgotten their optics and 
would like it spelled out. The ordering of topics icay 
elso be found to be unvsv?l - it is en attempt to write 
it such that forward references were not required. Phis 
work is pert of the work done towaras 9 testers Thesis 
on the application of fourier transforms to iraafie processing, 
end comments would be appreciated. Finally, no guarantee 
is Riven on the accuracy of the vidisector constants 
reported herein - when more accurate values become 
available they will oe reported in the lo?-book(under the 
monitor). 
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Pkp >cro : ?ocusin*s is ona oppoct; of coiuoro operation u* ,„ 
is not usually eutomaeod (unlike exposure tine sottln-). 
It ttofi thus of interest to Ghow th>t it is ^onsibla to 
focus on optical device automatically vdtn the suiao r!c- 
<;ree of accuracy acnicved by a human watching tho picture 
on a ground-^lass screen (or in our cafre the monitor). 
The method described snows one of a nuauer of applica- 
tions of the fourier transform in ima^e processing. 
Another p;oal is distance measuring without utili/.m^; a 
stereo effect (thus avoiding the stereo nabob ;>Z'OC1oj*). 

Vo r l ft •, ^ ^ns or. t he f ouri ar z hg;rv» : The standard f ourier 
tro^sfora pair of d function of a continuous variable enn 
be written as: 



W-telabiriM-r^A 



v-w 1 



This can be extended to functions of more thon one tiiien* 
eion t by allowing the transform to be a function of as 
many frequency-variables aft the original function is of 
suace-vsrifcOlee. 



*W> - ft- (5P* / *"* * <0 "* Jv * 
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Shofl tiifl function depends on fljoci'&tti vorinbloe rotnisr 
th 4 *n o-ritittotunifl otjsp we inr*j ima tho discrete fourier 
twinflforra: 

^N / — - ° 

This B^ain nay bo simply extended to pore than one dimen- 
sions. .In certain caees it is possible to calculate dis- 
crete fourier transforms (DFT's) wry rapidly by the me- 
thod of fast fourier tronsforas (FFT) described in *m ap- 
pendix. 

Note that the DFT assumes a certain periodicity in the 
function: 

4CC-XTJ), *-[({N-*)t) 



ie. both the function and its tr&nsform are periodic 
functions 'of discrete variables. Another interpretation 
useful in certain cares is that one of the tv/o represents 
&flmplBfl of o periodic freouency-lircited function, t:;e 
other* one then is discrete but nonzero only over an in- 
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Thp effect oT defocusirifg an ino^ : Consider an tmefe of 
8 plane perpendicular to the optical exie* E^ch point of 
the object generates a point on the ima^e with irtenaity 
proportional to the source point. *£hen we insert a ^lane 
porpondicular to the optical axis between the ima^e plane 
and the lens we cut each cone of light (corresponding to 
an ia3£e-point) 1^ a circle. The intensity in e£,ch such 
circle is again proportional to that of the corresponding 
source point* uniform across the circle and decreasing 
with the radius of the circle such that the total light 
is confront. The new ima/e is thus the convolution of 
the in-focus irrta^e and a little pillbox (whose height is 
inversly proportional .to^its radius). This effect is 
easier to describe in the frequency domain* since convo- 
lution in the space domain corresponds to multiplication 
in the frequency domain. In other words the frequency 
spectruc of the defocused ima^e io that of the in-focus 
image multiplied by the frequency spectrua of the pill- 
box. This tr&nsfom is found in on appendix to be 2^*- 
■2iC**/0 /f**/i where /> is tha frequency (in radians 
per unit distance) in polar coordinates and R is the ra- 
dius of the pillbox. ( "3 ( is the E^Si*el-function cf 
order 1). Also sho*n in the appendix is n crosn-soction 
through this function (which is symmetrical about the 
origin). 



— ti- 



lt will be Peon th^fc b'lie function ccni-ructn n* n incvhi- 
**ss (ie. the first ^ero crorr-inj* approic!)r?p thi 1 origin) 
nnd the effect of defocu5in£ con thus bo seen to be d in- 
duction of hl(th ftfofluwicy components in n certain v*jy qr/! 
such th;jt low*r end lower frequencies urn affected n?- we 
dafooua nora and more (ie. incransint; H). IPtfJtlnj; the 
fourier transform thus gives us n function in which the 
effect of defocusinp is easy to interpret. Various func- 
tions of this transform can now bo used as functions to 
be maximised so as to obtain beet focus (vt*r*t ler.s posi- 
tion). A description of such & method is not complete 
however without en analysis of noise, since it is trivial 
to focus in the absence of noise (for exeraple by aexind- 
sin£ tne difference between the lijjht-intensity at two 
adjacent points on the retina corresponding to two points 
close together on a part of an object which has other 
than a uniform liftht intensity distribution), Noise ap- 
pears in various ways in vidisector images, the aost im- 
portant appearing in an obvious wc«y in the intensity 
values returned, caused oy the statistical fluctuation in 
the number of pbotoelectrons generated et the orce under 
consideration* The function of the fourier transform to 
be used has to be designed as a compromise between ones 
relatively free froa noise and oneswlrh e narrow raaxi&uE 
(in the absence of noise it is trivially possible to nar- 
row the width of a maximum as ouch as one pleostis by rai- 
sing the function to a Qitfh enough power). 
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SanflinivAty : Wa would like to know wnofc on or in din- 
tancQ fflQasu?OffiOnt in incurred oy two Ainds of error: 



n) Limitations on dcterraininR correct focua due to 
o combination of vidisecior resolution liciitu 
and noire. 



b) Error in lens positioning. 



We have a fixed object plane end a fixed ima^e plane. 
The lens is moved about, c&usin3 the true intake to form 
somewhere behind or oofore the ioia^e olane. First let us 
find the change in true image position due to o saall 
change in lens position: 
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:rcxt v/e would like to know what change in image distanco 
this corresponds to: 
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F:>c: vi * f: .lot'ion i £<sfors conMimin^ Lo nti na>tlynlR -iT 
D-oifQ affects it. will bo neconrory to fleneribo fch'j func- 
tion w *vj in more detail* This is done with so^o hori- 
t*incy si DM It itf iwthar ad hoc* ornl many othf>r Flmplo- 
atinflnd procerturo© would have boon sefcisfaotory. Tho 
point is that the information is present in t?io fourjer 
trannforn in a 'convenient' form and the practical de- 
tails, of the particular function uccd ir»ii;ht detront frwn 
this fact/ To get some idea of how the nwbej? of points 
used, their spacing, noise and resolution Units affuct 
the accuracy one hao to be specific however (and elso 
maice sone drastic simplifying assx^ptions In the arithme- 
tic). 

Por each setting of lene position investigated, intensity 
values ere read for K points cpaced uniformly T ciwa apart 
alone 'he circumference of a circle (the reason for 
choosing a circle will be apparent later)* Wa now per- 
form a one dimensional P?T on these points to obtain ?! 
frequency components (the reason for usin3 the less 
powerful one-dimensional approach will also be discussed 
later)* Sext we fora the power spectrum by adding the 
square of the imaginary port to the square of the real 
part at each frequency- One now sun*s all components 
starting at sor-e minimum frequency ^^ up to the centre 
frequency l^-v)f> • The top half of the spectrum is not 
used since it is merely a reflection of the lower half 
(the transform of any real function has this •syrtetetry 
property) * 

To obtain some independence of changes in overall level 
we have to normalise the result. Dividing; by fliflftla 
value (eg. «he DC or zero-frequency consonant) CSUsefi 
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relative noire in the rcnult of ft-iml rtT,nitudo »c the 
rcluuivc error in thin single vnlue onU i3 therefore not 
advLa&blQ* fim{drlenlly it v/;i* fuund that 'best* Wsmilts 
coulrt be obtained by flividifig by the sum of fill tor7*i ex- 
cept the DC term(lero JfC^uft^t^ Hr^) ( 

The program now proceeds to carry out this operation for 
sonie "range of lone-settings, thus forrein?; a function P 
of lens-setting which has a noisy peak near ooclmun fo- 
cus. 

Signal to noifrg ratio : The wain noise contribution to 
the signal is caused By statistical fluctuation in the 
number of photcelectron? omitted by the photoc^thoce. 
The video processor is so designed that the pe&k-ei^ftdl 
to rms-noiso ratio increase by a factor of 2 for each in- 
crease in the confidence level, by counting'** tine? as 
many electrons, 

Signs! (?r*kl 
Confidence level Noise CffiJS) FaotoeK-ctrons 

ft *i* 

1 15 *\* 

2 32 W 

3 6* M^i. 
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The vidio-processor is so built that this relative err; 
is the same for different levels of illumination, so that 
the absolute error in a low value will be spoiler than 
that in a high value. It is convenient to assume however 
that the error in all points is the saps, c*nd equal to 
that in the point with the highest intensity. This cpaon- 
ti&ation error hes a roughly uniform distribution. Ad- 
ding many terms, as we do in forming the transform, glVM 
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ne d roughly Rmififlimi dir i.ribuLioiw Lot f r>3 tho |n*ra 
signal and r a superimposes noire: 

Each g (w«^ is the sum of K independent vectors each with 
variance tf . K/P of T,hese point in one of p directions, 
(where p depends on the corsmon factors of u and K), The 
sur.s in each of those directions, have mean zero Sttd a 
variance of p<r. Decomposing tbese variations slcn£ the 
real and imaginary axis we have; 

Real contributions 



CO 

Imaginary contribution 



?he resultant vectors thus have aero mean and variance 
Njj-. Since we divided by XnT in fuming the BFI we 
have to divide by 2i to pet the variance in each of the 
frequency components. The transform of such a noise sig- 
nal thus has the same characteristics as the original 
noiso signal (to. zero nieon and variance ?-). 

£e next have to consider the power spectrum: 
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It con L»e 3S?i;r**3il -l; nt tho noino potfOJ? 1^1 in GQtill con- 
pared to the Signal i»owcr Wj and tho crusn-term. Thin 
crosr-tcrro thun is the myin fcuurce of nois^ in the pov-jr 
spectrin:, it has variance l£l ***■£ . in forming Uhs ffuic 
from N) % to (?-0 we find the ratio of power of the value 
so formed to its noise is: 

i?r , . £ui' jihi 1 , N v ±\i\ 



I 

ft • F, x F L x(£-i> S, 



Note : 1) The result is only approximate and merely pre- 
sented to give a clue as to what factors nake for a sood 
signal to noise ratio; the variation with N is particu- 
larly important. 

2) The form-factor 5f x depends on the image and is 
approximately one for an image having a more or less flat 
spectrum^ and is inversely proportional to S, for one 
heving a hyperbolic O/v] spectrum* fc-ost images lie 
somewhere between these two extremes; en ime.-.e with a lot 
of texture cooing closer to the first form, one with a 
single edge coming closer to the second. Pi describes 
how 'wobbly' 1?| is sbove the minimum frequency NJ,«-J . 
The other forro-factor FI describes how much of the sig- 
nal power is in the hifth-frequensy parr (above N,w ) of 
the soectrura. It has a similar variation as F" ( t but 
is not as sensitive to snail changes in on ircaee. 
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3) It is clear t!iat oi\o should try for a high bIk- 
nol to noiso r^tio in the imn^e and besides usLnp, Mfth 
values of th* confidence level one can help to achieve 
this by averaging lif:ht intensities at each point over 
moro than one reading. This was not found to be neces- 
sary (unlike such local operations as homogeneity deter- 
mination where this is necessary to avoid missins small 
changes in level between regions differing; only alightly 
in brightness) . 

4) The last term in the product is in fact $i nine* 
the sum of squares in the transform is equal to the sun 
of squares in tie original function and since the trans- 
form is ©yaetric. 
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.Vl.-M- .»r thi? miyir.ii", in i i:o focinl ';•• fi.nct.i "n : J-<*t 1-H.e 
Width be the rtistunco between two points on the curvo rat 
which the function jMechoB I /-IT of its ntoxirrora volti?. If 

£(«."0 is the Intensity function when the truo iwoge 
foils on the imor.e-plone, ^UT,*} tne Be8-.ol-dRfoc-;nj.n^ 
function with R th* rodittc of the circles correcpondinc 
to each in-focus image point. 'He hava to find two values 
of R s.t: 

Since its such a pain to do arithmetic on the Inc; rr.p-3t>«ble 
?i::.e Sharing System (ITS) and since Wfl only need approxi- 
mations, we only havo esticnates for R: 



>■?£*• X = N, * *Sf for a 'flac* spsctru= 

l-m J_*i,im t«i^ hyperbolic spectrun 

— 57 w 

For K, large ( * - n * 



.„ *„ p.- U^Jj -wblCE) 



In practice however we *:eep K, small so as to give ub hish 
forq-fectors in the signal to noise expression and we do 
not have 'flat* spectra. Snperically it is found that 
one can achieve a width 1 to 2 times the above ideal case. 
It is clear that the choice of H,ifl one place wiere one 
can trade off signal to noise ratio versus width of the 
mexixum. Clearly also the width defends on the relative 
hi£h-frenuancy content of the intensity function: it is 
easier to focus on a line (two edges) than on s single 
edpe and it is very ecsy to focus 0:1 say news->rint or 
coarsely textured material. It would seem at first sight 
that one could improve natters without limit by (•.ecr.'*i- 
Bing T. Intuitively 'icwiivor wo know xhat one cannot ex- 
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pect tu "ft RiUCh Iiu^JvvQQeat onca T js manlier thou 1*he 

ree-jlr»tion limit of the instri*nicnt* So v*o uoed ne^t to 

cone" rn om^Olvca with this kind of linitoti jn in Jife? vi- 
disactctr- 

Lirtort v^r.s : All optical instruments have certain linitjo** 
tions (if only to preserve our belief that one cannot 
observe nature exactly - whatever that means). Sone of 
the distortions are global in character (such if pin - 
cushion distortion and spherical distortion) and do not 
concern us here, " Ocher distortions .ire : ore easily des- 
cribed in terms of local effects («£• diffraction)* Ifaese 
distortions act in a similar way to defocusing in that 
they take each point of the iaage and 'enudc^ 1 it over 
its neighbour*. The s&ud^ed inege then is the tn;e 
imase convolved with soae function which is lar^e only in 
a snail area near tha origin. The shape of this little 
'hill 1 depends on the distortion under discussion, for 
diffraction it is 2. m ^-Cfcwg /tfcx) . The scale factor R 
ie (-TAW*/*} t >* wavsleueth of lis*** f-focal 
length of lens, a - diameter of lens). By the cell Inotfs 
duality of transforms t»e c&zi imuedially conclude that the 
effect of diffraction i* to multiply the innge speetnaa 
by 6 pillbox of radius 0*ixM*^*) - Diffraction thus 
has the effact of low-puss filtering the signal. The 
Bsxiircm frequency passed with ^'SWAsnd 9 numerical ep&ss- 
ture of ^ is 25O0 cycles/cm* The well known phenomena °* 
resolution limits in telescopes and microscopes are du<j 
to exactly this. 

A larger effect in our cnB« is due to the vidipector. It 
operates by allowing nhotoelectrons fror> the photocsthode 
to fall on a pinhole (approximate diameter 0.C05 ca). 
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Thijt • unavf.ln;-; on t!io i>tbOr i-:xdn are cnm'uofl* Tbe m r i 
tic fittl*! in fclM tul»a n*le«fco tha particular circular 
nr'iri of thp photocathuclo from which thosa photofflectrono 
aoaut*- The effect If l*tiw w:n to ho ideation! to that of 
deraeusinp;. In practice however various other effects 
set in, cousins electrons from the outside aran to be 
counted and the loss of som* of tho electrons froia iswlda 
this area# In other words WS have 'omvtdrced 1 the i::s™e 
not by a pillbox but a smoother, larger 'hill 1 . The nize 
and shape of this hill depend critically on tha adjust- 
ment or the vidisector* To get sose idea of the effect 
tnis new 'sEUdgins 1 has, we will assurao that the "hill 1 
has o gaussian shape , ie . ; 

transfornics we get: 

-4 cy 



, .^ 

= C P 



She radius of the fcaussian 'Moo 1 bafore transforation, 
(out to where it has »/-jT of its naxlnmti value) is «2li S* 
the radius of the goussian f olot>' in the frequency do- 
main iff* -fii/ft . Experimentally it is found that th« 
vidisoctor hod a hslfpower frequency «fe of 2S cycles/ 
ce (wnen adjusted - even ?li^tly out of ad^ustseat the 
cut-off fre'iu^ncy dro^s considerably). This corresponds 
to e 'blob' width of 0-009 cm, which indicates that 
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points hnve to t*e at leu. t 0.01!} czn opart to be raoBOrta- 
bl; independent- 

A knowledge of -f» allows us to cbooeo rts.isonobla values 
for T. The ns^xiiDuta frequency appearing in the tmnBfore 
is ^7*T = It • Jt is apparent thot thare Ifi no point 
in making T so saall that iJf^-f* (or cico mary of t^o 
hi^h-frequency terns in the transform will alleys bo seal 
zero). S-jpSrlcaHy one fines J /£r * 2-4* aettsfactory. 
( T ^ l^i «'0\c^l ) A practical^ achievable width for i»h« 
maximum in the focusing curve is thus i* |-4i*T (.oilcv*) 
(ie. .01 ens). To find the corresponding allowed varia- 
tion in the image plane position we have to multiply by 
the numerical srperture r. Lsins our sensitivity result 
we finally obtain; 

Servo Inaccuracy : The main obstacle preventing one from 
achieving such high accuracy is the servo controlling the 
lens position* This servo operates in units of about 
0.005 cas. The error in positioning is code up of three 
components: 

e) Systematic error causing the servo to settle * 
units higher than requested, 

b) Backlash of about 2 units. 

c) Unpredictable variation of about 4 units in both 
* directions, Tuis is actually a time variation-, 
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* If. fcha servo 'urWilLlotWS' by thin n*nount nbout 
tho steady position nt a very low frequency 
(approximately 0*'* cycles per second) 

In addition th& lens holder c^n novo the equivalent of 2 
units w*r.t. the servo positioning mcch^nisa by tilting. 
Errors a) and b) con be accounted for> leaving ua *vitti n 
total error of about .03 cm in either direction^ (\'nen 
badly adjusted the servo mechanise can be much worse than 
this, as rauch as 20 units either way v/hcre observed when 
the coupling between motor ond Ctitn was too stiff cr too 
loose) This error now has to be multiplied by one of our 
sensitivity terrcs; 



which for x> i*r is 3I30 about *+ x - 2- 
ij (distance ranc;e) * . G ; vU^-i-^-^ 

The servo error thus is dominant unless the numerical ar- 
perture is core than about 6. (the cross-over point of 
which of the two errors is mere inportont depends very 
ouch on the adjustment of the tv;o systems). 
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side of* ects: 



nu 



Uiyil uf LhQ ieiiB GlSO C£»UCOG te*o 



a) Ghnroe in nui^nifiostiton* 

b) Change in numerical aperture Crotio offices zu 
ir.G ; '.Q plane distance) to diacetor of iris) 

The clifltr;* in magnification can be taken care of uy pef&ffinj 
all coordinates to a stancard system lixed w.r.t the Ions. 
In fch<* program the distance was arbitrarily O&oecs e^ual to 
the focal length* 




The transformation of coordinates oitaply nultiplies distances 
from the optical axis by f./f * This introduces two new 



ef : ects: 

a) Eose points of the image may irove outside 
the useful iiuar>e erao of the vidisector as 
the lens is moved further away. 

b) Th*i separation T, of points at which the image 
Intensity is measured, increases as the leas 
moves forward. TRie causes a decrease in 
sensitivity - unless E is chosen scall enough 
so that accuracy will to United by f* rather 
than 1/T. 

Changes in numerical aperture can ue corroded Dy o^eratia? 
the iris servo - since it doesn't worft> one boa to account 
for changes introduced by two effects t 

a) Irca^o dim. ins- 
fa) Change in secCfracy of the focusin*: function. 
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Ir*n*- M 3 Qlnv-in* 1g not n alrocii ,iroblcm nl*ico fcba c'ljcol"!.! »-v 
st^ nor .?nilsed« It ic ho.<fv**r o practical problem r*if*ao o^io 
ho^ to uvi.jnrL tfta iris ivhan the lcnr* in clone to t ? io vitit- 
saotoj* (x** when iho nut* orionl aperture in CEialientj r.ivinc; 
the highest lifthl-intenuity). Since intensity dapenuc on the 
square of numerical apertui*o, iuite a ron/.e of intensities is 
involved and some significant areas fray bo 'dia-cnt-off ' 
when the lens is in the fully extended position. 

KIM change in accuracy io due to tho foot that th* fiefOGttftin^ 
circles are srcnllor for smaller nusnurical aperture©* f* T 03t 
of the above effects ere of no concern when one hba 9 rou^n 
idea of where the lens should be, and are not important 
problens normal ly » 

Another problem, possibly nore of historic interest; #<*$ 
caused by occasional bad points. At times, an intensity 
would be returned by the system in a garbled form - the 
problea was highly irrefular and most pruvolant at hi.'sh 
intensities. An individual bad point actfi like a pulse 
and thus ados very hifth values to tho transform, reeultlflg 
in couple tly useless results for that particular eettiss 
of the focus servo. Smoothing the resulting focus function 
y was found to be quite useless end the disturbance r^-uired 
a non-linear method for removal. It was found that moot of 
the bad spots in F could be located ^ eonpsTing points co 
the sxia of their icuneaiste neijnboure - if ttif # h the value 
at tnat point was replaced by tne average of its neifhscurs* 
Since the problem is no*.- well hidaen it wop never deterrence 
wether it was caused by the video-processor or the time- 
sharing spstemter w**V*cv -,^ x\\\\ exciri&V 

The function P presents lo^tt place -vhere one nay trcde off 
signal to noi*:e r^tio against biuth of the peak. The trade- 
off achieved in assigning the focusing function a? ^ocrs here 
in a sor.ewhet ^arnled and highly vgrisnle condition, so it 
is . m iivisabla to smooth F a bit. 
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10 uba involves tisru factors, namely &pe-?d and arcc* "*liun 
using tm tv.o-uinennionol Srnnsfom (find (loins rvuch ir.c r: - 
to it n:* Ww> did to tho one-tliir,enoi.nnl one) on? c^n ofctain 
Blicilnr requite to tho ones v.o obtained. lor the Burzfi DOCtirftCj 
one ra nil iron apnruyirmtly the nneie number »f points - sxenpij 
ti.nt they or now mrrnnrjed on o rectangular ares* the tine 
require** for the transform i5 still rou^-ily btia sain*:, hut 
a much waallar area of tne tmaRB is ured. Tne remit ia t .u« 
highly dependent on smnli movements of the camora (the caniora 
moves around quite a bit on th* roiled flour ^h^n somebody 
*alfc& a few yards awny) • Also of course) one hns to Know u bit 
raore eccuratly where tho area or feature is that one wants to 
locus on. The alternative is to v.ork wltn a larger area with 
a corresponding increase in ti-na. It was found experimentally 
that the two-dimensional transform &11oas ona to measure tfcc 
distances to very &neli ereee of the 1^9$* > Divided t^-eee 
areas contained soes detail (edse or texturo of sose kind) 
and the vidisector was supported to stabilise it w.r.t 
the object. The one-diuansional approach was used in the 
general— use prograo since it is more 'robust 1 * 



Choice of curve in iraa^e piano : The LFT assumes a certain 
periodicity in the function to be transformed. V^eu reading 
liSht-intsnsitivS thie periodicity is not necessarily present 
anti this causes certain prc-jlamG. In effect one is introd- 
ucing a ?harp ed^e (with its attendant hii-h-frequsacy 
components) at the Junction oetvieen two cycles* 
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Cm cm nmt-ch tip t.v Wo fjixln i.y r.ui'ii*uci-iri . ■ lvi~wr 
ntncti ^ni i* ia '• : - : enl :y «;h tftuHJ-.. M*U:h u; .11 th" ■ ^ ' * - 
DtivoE ob v«l) v w\i \t\ nlvictiGJ i-1r j:* :ivt i*?qulj--rj niha: 
t-he co itoncnta intx\i3t*4titi w fl-.t ^.'»cuii< tiiias *u-« k v hIi' i 
thnfi v'w itoiM pr-ranl. Aout'vir, /,onrh]v rv*« -3 V*M- us acich 
ir to cna-i*ra Hi*Vt**intom*itiaa nlonj; n dlcracid ourvn, r (A^i 
than d straight liiWi 6hw« M.*iu»i«3 Wt* periodicity r -jnii u: ■- ■ r. 
Shin fforivO very wall despite the Tact thnt it is (Ilrrtoult 
to interprat what is nuunt hy a fuurier ttroMS?orn - lorn; ** 
curve! linc(Tl*e *-"*i rov<J*w5 fr«M*u* {*r T^-diKtaji^ W*r *-*t U« u 

OMWfcipft s The user cells the focusing function and -'jivee 
it two values representing tne range of e«rvo positions 
over which the search is to take place. The protean tnen 
evaluates the focusing function at about 13 ;; r .lfonly 
spaced 'positions ir. V:is ranTe* At each position tfta liRM 
intensities correspond!^ to two intaroeotlUB circles ore 
measured and used a* the rual and imaginary partft of £ 
function to be transformed, (as is explained in the spjOBdiVj 
one can obtain the transform of 5*0 real functions *s 
cheaply as that of one). 'There are 126 points on eoch circle. 
Afte: taking the transform one seperatina out the two 
transforms, the power spectra are foraSd by sdciag the 
square of the reel part to the square of the imaginary 
part. Now all but about the first 5 components <ir* afified 
and divided oy the sum of all nut the DC couponeftt. £ba 
value used is zhe ^conatric rs:ear* of the two v&lues so forced* 

The set of values F f so obtained is then 'clipped' to 
reoove noise, rno^thed ;<nd normalised to hava a BirdttUir 
of iero and a naxiraurc of one. The new ran<:e in *hich the 
eaarch is to be continued is then found t>.y finainf 1 vrher* 
the function exceaas about -tf . ffiha s-nn^fl is nctuall? r.cu*e 
slif^tly larger Must in cose' (ihilra Boy haw cmisoc one 
to select a ranj'd not containing the rpnxinunw) 



Thin fiwW pDnf;* J'" t«hM tr*;iWd fli> v 1lor t-o t,fie rijrt a o ♦ :*';*, 
l':-»t F^v-Ql 1 Intervals PSa lr-m^ the ricn!: Is r :n*_ fiOT*- ■! ; t : I »* # 
a «li<-:itly n^nllur T urA fcli: - .*»&ly 1/ir-ei fL and in nd'til Lin 
the aut-off for fin^in-* Lhn next r&tonB Ifl act rXlfihlj hi- b 
If necessary n third Fflr H w ic found and f^-iichce- with 
similarly modified parameters. At cacn starve the x *in ■'♦: is 
chads ed to nee if it is lestf than about *j0. foeue ffoxv© units* 
(C.2 Cti). If so the r.ldpoint i£ chosen, the I90C -o itior.g-i 
and various UcefWl values orintod (fcuch up dtst»n«e focraed 
at, numerical aperture etc.)* The ttbole prccoss t#£*!» stout 
^O to uO second*. The limiting factur is thfl servo Settling 
lime and a more sophisticated search procedure £hould oe 
able to operate evch factor- 

The er;a focused or* is on tho optical axis, unless the uner 
changes this to a saint of £urc lntexeet to his;. FiiAOtluoa 
are provided for relating coordinator to the sto:K>&rd 
coordlr-ates and also for OL*tainin^ a prlnt-oUt of int&nsttj 
values in a selected rectangle on thd ton^e, 'This lest 
item olltiviates the one serious practical problem in usia^ 
the focusing pro rox(and in fact in UOing tne vidi-c^ccor 
at all J r.artely finding where th*> -iresc of Interact lie. 

C ollin** try* -j"ro *rsrs : The arithmetic part of the pro Tia 
is written in iuIDAS and ..as ioacied tor^thar v.itn o 
relocatsole LISP, usin7 STI K. This modified version of 
LIS? -as then fiurped onto cape ESi as o file naxed 
FOCUS BIN. ihe required j.JSP-functior.s are on the care 
tape as FOCUS T&XT- The collinr* senv-eace is: 

Kount tape IfSi on tape n. 
In DI»T t'pfl USPS J, tnen 

6LF0CCS BI?! UTn ^ 

'7hen loaded, type LISFGCoG 

Answer Y to £L: OC » end allocate 

25> blocks of core and ^OOOg Binary ?ro«;rarc Spec** 

'stza type (ra^AD focus esse n; r^rw 

The LIS? will print (V) when all the functions 
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The vi-ico-^racervor hne to bfl on, the Eultipleror rvri 
be in'coTWtar-in:iut/co' i iiuitcr-outpnt moAe and the focus 
r.otor pwitch in tho rervo .lonitiun <bcc Appendix). I'll a 
fodwinn function crm be callod by 

(R3CH Rl R^) 

where Rl o.nd R3 are the Units of the rsoga to r,e 
investigated (in servo unitf)* The maximum ranges ore: 

for the lotran lens 500* to 2800. 
for the 25Umm lens 3CO. to 1700- 

The pro^rax will print er«ch new ran-:© it is investigating 
an3 3 number of useful values whan it has foouead Buccenrfully > 
If it is desired to tfispl&y 1 a part of the iir»6*e on a G^- 
console* ^ . ji . 

(LOOK XLOV XUP YL0.7 Yb?) 
Whew (XLO-;,YIiOV) is the lov^er left-hond corner, (XU?,YUP) 
the up jar right-hond cornor of the rectangle of 
interest. The intensity values displayed are nultiplied by 
a scale-factor LSCL, which can be modified to brins the 
numbers into o convenient rsn^c. The cojrdinotes are for 
HiS * 2000^. Once the coordinates of an oraa of interest 
hove oeca determined, one can scale thex to tne 
reference plane by executing: 

(aCAIS)(S£T^ XURL x))(«Q Y(Y*L y)) 

where x*Wd y are tho centre of the areo one would lit* 
to focus on. 
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nn£ Wif ^fOWfld tu pcrft)Wi nj: .-all mi o liuiL*ifi j^jnu.:- 
otarervin- ehe ronitor iwsraen {rKcvc th<s aorti nuiry * i "n**L 
on the ncreon is ir^>ruv:d no^aft'hnt by irttir'i.tint* ir tho *v + o). 
2n addition a CQTparicMi won rode with two 'Cvajin of i J r r;i*-r 
or>ti un focttc unea previously. 

1) :-U;;-OV-S -UA^iiSE The Bpaciol cace that Hj * ir, of 
ir^tcrdftt Biace the pur or g .iHirufl of the tmoitfoMi in e^ir.l 
to tho cuni of F-|unroc of tho function- Ve can expect then 
that the mm of squ-iroe of the intensity function *jirg 
chaws a TCOximun: near bDst focus, tto also fcnov. that it 

Will Ue nuch 'wider 1 than the one that ft-s teen aohievec 
by throwing out the lou frequency corvonents. Small 
nofOfflaota of the co&ero :«lso have a lerv;e effoct on tiir 
measure because of the \er\c resultant chacpe in the lov# 
freotaencj coa^oaeata- Also it is Rut easy to BurMliM 

tne result (in fact we divided oy this nucber to flMMMlise, 
illustrating our frith in ;JuBt bofl flat a KWttatun it bos i) 
All of these problems veer* born out in ;>r9crice, tne lsst 
one being most serious, often the function uonld indeed r.^ve 
a hill, but it was difficult to find because of ziie 
sloping ground it stood on. 

2) 3UL-OF-S tuAS.5S-0?-PIF?jiar^C3S: ?nis function (su*— acted 
by J.L.-Vhite) is also sure easily analysed in teres of 
frequency snzctra. 'Dif forontt'itinV in the aisereie oara 
Ifi* eiuivolcat to niulSiPlyiftE the transform d; (\m" u - I ) 

. 'That is de-emphasising lo W-ftfQ luencics and orvjlujcini:.- 
hiph freiuonciac. The first of Mane two effectc is ehsrofi 
•vith our nethod, tne necond ^ives tne hint os to v.hy Mis 
function is inferior- % ih± flirts frequencies cor.sint hrd" of 
nvifie {u~leBe T »'3R r.uch lar -cr than fene rarolrtion li-it, ir, 
which cm*.?! haw; lost rensitlvtty) oad tuj I'tnti.^ tnen 
ift excessively noisy, idlifl :;oxa^ r neB:i flflo CuAfitfcad try 
J-L.'.'Jhite ; and also usln r * thin pxarmm i*» a tod if lad fora* 
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lvGl -uuia u ^ tv: trni.^;t difJ rx^ir- 
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rin Q:-t.iv,tfl of tS : IJ I'iV^ti / 
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irai-Mtln^ ^.o-nr ; toKis ' 'nto =ioc-©i*»t r-jro 'Kan It'&t i.Ik 
ttfo rfoxnfea* i.n this ,.sy ho w -u] i hn lor*; panoilive to n ■!"-: 
but :)ro:*uG* oirtor*i,-r*'- un ffuftii* cfinfr'CE o! M*i C!;i v;it1v-3- 
Kg nay i'i fact derinn a swtohod nif icren&i^tion filter Lo 
Vive hito the Desired trade-off oetwuen tner:e two lenturen 
in the best possible way for the particular cIdes of functions 
and the particular noise he t»AO to put Up with. SutL a 
differentiation approximator i^ tfora e*bily understood in 
terse of tnfc frequency domain. On* ha;; to d«ai&n a function 
whose trancform notch ps .sp oloealy nt nos.-iblc \*j"° - 1} over 
the ran£& v;b«ra tne signal hafi bi^ft coD;io f ;onti3 t yet rcai'.e it 
enell r;h*reover the noise lies hi (in aompoaentfl (things ore 
not oust done by aiming over the tftunbj there is a rer.nsct'ijie 
theory to this). Typically the function Will ce a close 
epproxinstion to (**'" - *) at low fraquanoiM flni fall off 
at higher freiuenciss. Usin> this kin3 of cif ferentietion 
would probably CO tno one way of im;>rovin^ on the fucusia?* 
function presentea in this raeno. It will be Eftea tnat tne 
rapid asy of usinf; this function would a^oin ba to first find 
ttt« transform, then apply the transform of thft matches 
differentiation function, BTuara and sun* 

4i'-H fir «^+***t*r 



* The above discussion snoulb hove sade it clear tnat the fourier 
transform is a tool, rather than an end in itsalf. It is 
very useful in thin* in£! scout certain aepscts of ian^as, &zc~ 
as dr. tort ions of voriou^ *inds. 




t'i> ittnst munition trJwn i'i roctm -hars iVwl t^ k*9 ( ,H ****• **Aj 

:£- 10 rwc"Pin ■ on no^siyrSnt 

± 15 focusing on u toinj*ia cd*;o 

^:d- :,lurtr + :nt or eiCMor viitinoctgr or Forvo can cuvcn ran^ctf 
to i*: R3 WiO os 40. Tno rolntivo accuracy in thus* 



d r - -10 x ((4-zf-i) 



Sbe abBoluK accuracy is not sg :*God since Eii&ilor errors 
are encountered ir. calibration. 
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AFFBHSn 1: Vidisectors: 



Old functions : (for the old vidisector only) 

The two arguments to these functions specify the 
locatioD of the point whose intensity is to be readi 
they range from to 1777q» 

(VIDI X Y) returns value from to 400g* proportional 
to inverse of intensity. 

(VIDLIN X Y) returns value from to ^0O g> proportional 
to intensity, 

(VIDLOG X Y) returns value from to ^0Og t proportional 
to log of intensity. 

New functions: (these use the video-processor and apply 

to both the old vidisector(TVB) and the new vidi- 
Mctor(TVG)) 

Before using the new functions one has to initialise 
the system by calling NVS3T* flYSET can be csil«d 
again if required to change parameters. 

(NV3ET FIL CONP RES DIM XYZ) 

where: PIL 0-7 Filter selection^ any combination 

of the three filters can be select- 
by the appropriate bit combinat- 
ions#(not operative as yet). 

CONF 0-3 Signal to noise ratio; 3 gives 

highest ratio, but takes longest 
per point • 

HES to fOOOO ft number of lines in raster 
d (usually 1000 8 *o 4000 fl ) 

DIM 0-7 Dim-cut-off; C ie most patient le. 
darkest cut-off. 

XYZ indicates new vidisector. 

l f 2 f 3 indicates old vidisector. 

The two arguments to the following functions again 
indicate the location of the point whose intensity 
is to be read; they range fro*n to RES-' - 
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(HVFIX X Y) returns a value proportional to the lor of 
of intensity; the values range from x tos;177? ft , 

77 * 

where x is 277 when CONF is 1 
47? 2 

677 3 

(NVID X Y) returns a value proportional to the inverse 
of intensity^ the values range from **1.0 to y, 

*16000.0 

where y is * 4000,0 when CONF is 1 

* 1000-0 2 

*250,0 3 

Note: 1. NVID is the only function that returns floating 
point values - 

2. For points that are not cut off by dim-cut-off 
the values returned are independent of CONF. 



SfflTCHSS : Old vidisector: 

1. Small switch on the back of the camera selects signal 
to noise ratio; usually set in upfhigh S/N) position. 

2. Second sinall switch on the back of the camera^ below 
1. selects old or new interface( set according to 
whether one is usirg the old or the new functions. 

3. On the trolley on which the old vidisector is mounted^ 
is a large black power switch that controls power to 
the receptacles into which the two sungxms are usually 
plugged. 

4. Above it is a smaller power switch for the camera 
itself. 

5. On the other side of the trolley is a switch selecting 
the origin of the deflection signals, either the 

340 display or the Video-processor (set according to 
whether one is usirg the old or the new functions. 

Note : To set up the old vidisector it is convenient to 
set switches 2. ft 5* as though one was using the new 
functions (even if one is going to use the old ones), 
so as to connect it to the video- processor and allow 
displayon the monitor. They then 

have to be reset to their correct positions before 
commencing re ad- in* 
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New vidlsector: 

l f On the right of the main panel of the video -processor 
is the power switch. 

2. To the left is the LIN/LOG switch set according to 
whether one is usirs NVID or HVFXX (although only low 
order bits are afiected if it is set incorrectly) 

3. The left-most of the row of small switches controls 
the choice of vidisector connected to the processor; 
up for the new camera, down for the old. 

4. Not far to the right ere three small switches which 
select wetner the monitor display is controlled by 
three pots mounted ap^roximatly below them(switches 

in up position) or by three remote hellpots (presently 
mounted lower down on the processor). 

5. Between 2. ft 3. is another small switch which controls 
the defledti^n of the monitor; in the up position the 
monitor behaves normal, ie. when the magnification pot 
is turned left so as to display a small area, the 
deflection is increased so as to always fill the 
monitor screen. When in the down position, the monitor 
is deflected in step with the vidisector- 

6* Small switch on extreme right has to be set in out 
position or you loose. 

Pote ntiometers ; 

t. Uentioned in **. above are three pots Just to the 

right of the meters on the main panel, which control 
the position of the area which the monitor is display- 
ing and its size. 

2. Near the power switch (1. above) is the contrast 
control for the monitor(marked video-gain) t usually 
turned all the way right. 

5. Mounted low down is the hellpot controlling monitor 
focus - do not adjust unless necessary - recommended 
setting is marked down near it. 

ft* Gain controls on the tifechannels of the monitor have 
standard positions, the left one(y-deflection) should 
be turned right when using the monitor as a focusing 
aid(by switching a marked switch behind it into the 
focus position). flhen used in this way the vertical 
deflection is proportional to intensity and using 
the three pots in 1. to select a small area of the 
Bcene l oi» can adjust the focus so as to give as sharp 
as oossible a rise on some edge. 
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5* The two ranter-rate potentiometers may be set to 
give a flicker free and line free display, but do 
not affect the operation in any other way. 

6. The two helipots marked 'Manual reference' and 
'Reference pain' control two hardware parameters 
normally of little interest to the user and are 
usually left in a more or less optimal setting. 
If somebody has adjusted them and one has no 
reason to set them to some specific value, settings 
of 600 for both seem to be reasonable. 

Pushbuttons and Meters : 

1. 3 meters display various values which vary with the 
illumination. The video processor trips out the camera 
if any of them reach" a 100 deflection. The right— 
most one is usually observed when setting the iris. 
Starting with the iris closed* it is opened slowly 
until this meter shows between 10 & 50- Above 50 
small changes are likely to trip out the camera, below 
10 one has to start worrying about dark-cut-off 's- 

2. tfhen the camera has tripped out, the «node-warn push- 
button lights up. After reducing the light (or closing 
the iris) it can be reset by pressing it. 

5* The High-voltage may be off under other conditions 
than such a trip, and it may then be reset by 
pressing the High-voltage button. 

4. The Raster pushbutton select* manual control of the 
raster(white light) - allowing the use of the 
potentiometers senti^ned in 1. bbove. In the red 
state the processor is ready for the PDP-6 to request 
inoutj while busy the pushbutton is not lighted and 
the monitor displays the position and intensity of 
the point requested by tne CPU. When not busy for 
more than about a second, the video processor ?oes 
into an automatic raster state. 

Note : For more details, cur eot problems and cures, consult 
the log-book under the monitor-scope* 

Optics : 

Old Vldisector: 55mm fl.2 lens, raster is .001 inch. 

Resolution is approximatly .002 inch. 
Distance settings on the lens are not 
to be trusted, -rather use the monitor 
as an aid in focusing. 
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New Vidisector: lo^rom f?.2 lens, raster is ^003 inch 

*hen R£& is 2000 Q . Pesolution is 
approxictatl,y . £> Lnc - . Some drum 

distortion is evident and not all of 
the surface is available fie- some is 
blocked off). The area of the image if 
a circle placed not 'luite centrally 
with r radius ofs*500" *hen RfiS is 2000q. 

also: 25*niTi f5 lens- 
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APPENDIX 2: AoaloR Multiplexor: 



The <-nalo^ multiplexor allows one to reed settings of 
potentiometers and to cause servo-controlled motors Lo 
operate* In LISP or* first has to open the multiplexor by 
executing: 

(iiPX T) 
Kore than one person can have the rau tiplexor open at the 
same time* It can be closed by executing: 

(KPX NIL) 
To read a value from channel n: 

(IMPX n) 
To cause the servo controlled motor n to assurce position x: 

(OMKC a x) 
n ranges from O to 255* x and the values returned by IKPX 
are usually some subrange of to 7V?? 6 - 3e sure to 
the limits of the servo you are controlling* 

Switches : these are on the multiplexor and the positions 
\£or"orc?uter operation or:- underlined. 



1. Computer out put/test 

2. :onputer inpu t/clock 






When not in use, thefie switches should be in the un-under- 
lined position. Certain servos are sieved to certain pots 
in this position. This for example allows fine setting 
of the focus servo. Channels of interest to the vidisector 
user: 

Servo \Pe ad- inlSLaved to 




Iris 32 6 ' 33 8 ' 132g 

Focus 55 8 5^ e I53 8 

Thus in the test - clock ppsition one may adjust focus 
oy usin* potentiometer 132^. In the computer input - 
computer output position one can cause the servo to 

po to a certain position by executing: 

(OtfFX 33 3000.) 

Control is returned im^edistly to the user program and it 
is his responsibility to check on the servo's position by 
executing: (IMpx 5a) 

Rather than loop on this test it is fair to other users to 
use the function: 

(SLS3P n) 
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which returns control to the prograa after n/30. seconds. 

n should be about 10- plus(units to travel / 25- ) 

Both Iris and focup motors can be operated manually 
and the switches which select manual or servoed(ie. computer 
output or slaved) are in a small box near the vidisector. 
Tbese switches have a third position ( straight out) 
which is the one they should be left in when not bein? 
used. Above these are the two switches for manually 
operating the motors. 

Various u rg ful { '. ) cor^t.^rt.' : 

Distance from front of main body of vidisector to surface 
of vidisector: 93&a 

Distance of equivalent lens of l&^ram focal lens from 

vidisector; 

306, - 0.0^59 * CH3 1 * in nm's 

330. - 0.0459 * CH3U {for the 2^ m lens) 

Diameter of 'iris; 

0.0532 • CH33 - 75, in ma's 

where CHJ4 & CH33 are the values returned by analog 
channels 3**g % 33^ respectivly. 

The liirits on the servos are: 

Focus: 2**0. (all the way out) to 2S60. 

Iris : 1500. ('closed*) to 2300. 

The servos can be expected to settle within 10. {better 
near centre of range - more like 50 of the value requested. 



Problems : 1. Iris servo inoperative. 

2. For some unknown reason servos may eu^enly 
depart from their position* hunt around for 
■* kj - a second or two and return to their'position. * 
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